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(57) Abstract: Disclosed is a method 
in which a connection (V) is routed 
from a first mobile station (MSI) 
to a second mobile station (MS2) 
via at least one additional mobile 
station (MS3), pieces of positional 
information (PH.. 3) being detected 
via said mobile stations (MSI, 
MS2, MS3). A central routing 
device (R) determines a route for the 
connection (V) based on the pieces of 
positional information (PH. .3). The 
routing device (R) generates routing 
information (RI) corresponding to 
the determined route and transmits 
said routing information to the mobile 
stations (MSI, MS2, MS3). 
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(57) Zusammenfassung: Das erfindungsgemaBe Verfahren sieht das Routen einer Verbindung V von einer ersten Mobilstation MS 1 
zu einer zweiten Mobilstation MS2 iiber wenigstens eine weitere Mobilstation MS3 vor. Dabei werden Positionsinformationen PH. .3 
uber die Mobilstationen MSI, MS2, MS3 erfasst. Eine zentrale Routingeinrichtung R ermittelt eine Route fur die Verbindung V 
anhand der Positionsinformationen PH. .3. Die Routingeinrichtung R erzeugt Routinginformationen RI, die der ermittelten Route 
entsprechen, und ubermittelt diese Routinginformationen an die Mobilstationen MSI, MS2, MS3. 
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Beschreibung 

Verfahren zum Routen einer Verbindung von einer ersten Mobil - 
station zu einer zweiten Mobilstation, Funkkommunikationssys- 
5 tern, zentrale Routingeinrichtung sowie Mobilstation 

Die Erfindung betrifft ein Verfahren zum Routen einer Verbin- 
dung von einer ersten Mobilstation zu einer zweiten Mobilsta- 
tion uber wenigstens eine weitere Mobilstation eines Funkkom- 
10 muni kat ions systems sowie ein entsprechendes Funkkommunikati- 
onssystem und eine zentrale Routingeinrichtung sowie eine Mo- 
bilstation fur ein Funkkommunikationssystem. 

Auf dem Gebiet der Mobilfunkkommunikation sind zellulare Mo- 

15 bilfunknetze bekannt, bei denen die einzelnen Funkzellen 
durch jeweils eine Basisstation versorgt werden. Bekannte 
Standards fur zellulare Mobilf unknetze sind beispielsweise 
GSM (Global System of Mobile Communication) und UMTS (Univer- 
sal Mobile Telecommunications Standard) . Soil in einem sol- 

2 0 chen zellularen Mobil funksystem eine Verbindung von einem mo- 
bilen Teilnehmer zu einem anderen mobilen Teilnehmer herge- 
stellt werden, wird durch das mit den Basisstationen verbun- 
dene Netz eine entsprechende Route festgelegt. Dies geschieht 
in der Regel durch eine zentrale Einheit des Mobilf unknetzes . 

25 Die hierdurch festgelegte Route beginnt bei einer der betei- 
ligten Mobilstationen als Startmobilstation und fuhrt zu- 
nachst zur Basisstation derjenigen Funkzelle, in der sich die 
Startmobilstat ion bef indet . Von dieser ersten Basisstation 
werden die Daten der Verbindung anschlieSend entweder direkt 

30 zur Zielmobilstation ubermittelt (sofern sich diese ebenfalls 
in derselben Funkzelle befindet) oder sie werden zu einer 
zweiten Basisstation ubermittelt, in deren Funkzelle sich die 
Zielmobilstation- befindet und die anschliefiend die Daten der 
Verbindung zu der Zielmobilstation ubertragt . 

35 

Weiterhin sind im Rahmen der Mobilfunkkommunikation soge- 
nannte selbstorganisierende Netze bzw. ad-hoc-Netze bekannt, 
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die lediglich durch Mobilstationen gebildet werden, ohne dass 
Basisstationen mit ihren Funkzellen zum Einsatz kommen. Bei 
diesen ad-hoc-Netzen ubernehmen die Mobilstationen eine Re- 
laisfunktion, so dass Daten einer Verbindung von einer Start - 
5 mobilstation zu einer Zielmobilstation unmittelbar uber eine 
oder mehrere andere Mobilstationen weitergeleitet werden. Das 
Routing in einem ad-hoc-Netz wird nach bestimmten Algorithmen 
durch die beteiligten Mobilstationen selbst durchgef uhrt . 
Hierzu sendet die Startmobilstation beispielsweise eine Ad- 

10 resse der Zielmobilstation an alle sie umgebenden Mobilstati- 
onen, urn ihren Verbindungswunsch zu signal isieren. Diese Sig- 
nalisierungsinf ormationen werden von den umliegenden Mobil- 
stationen weiterubermittelt, bis** sie die Zielstation errei- 
chen. Fur die letztlich erfolgreich hergestellte Route werden 

15 in den beteiligten Mobilstationen jeweils die Adressen der 

auf der ermittelten Route benachbarten Mobilstationen gespei- 
chert . 

Ferner sind Mobilf unksysteme bekannt, bei denen bei einer 

2 0 zellularen Netzstruktur Mobilstationen zum Einsatz kommen, 
die auch unmittelbar miteinander nach der Art eines ad-hoc- 
Net zes kommunizieren konnen. Auf diese Weise konnen bei- 
spielsweise Lucken zwischen den einzelnen Funkzellen des zel- 
lularen Netzes uber mehrere Mobilstationen als Relaisstatio- 

25 nen geschlossen werden. Derartige zellulare Mobilfunknetze 
mit ad-hoc-Komponente sind beispielsweise in Y.-D. Lin et . 
al. "Multihop Cellular: A new architecture for wireless com- 
munications"', IEEE INFOCOM 2000, Seite 1273 bis 1282, H.WU 
et. al . "Integrated cellular and ad-hoc relaying systems: 

30 iCAR", IEEE Journal on selected areas in communications, 

Vol.19, No. 10, October 2 001, Seite 2105 bis 2115; R. Anantha- 
padmanabha et . al . "Multihop Cellular Networks: the architec- 
ture and routing protocols", IEEE P^MRC 2001 sowie im Konzept 
der Group Delta fur den Wideband TDMA/ CDMA -UMTS- Standard, 

35 ETSI SMG2#24 Tdoc SMG 899/97, Madrid, Spanien, 15.-19. De- 
zember 1997 beschrieben. 
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Bei den genannten zellularen Mobilf unknetzen, bei denen auch 
Mobilstationen mit Relaisf unktion vorgesehen sind, erfolgt 
das Routing von Mobilstation zu Mobilstation auf die oben ge- 
schilderte iibliche Art eines ad-hoc -Net zes . Derjenige Teil 
5 einer Verbindung, der uber die Basisstationen des Netzes ge- 
fuhrt wird, wird dagegen wie bei einem herkommlichen zellula- 
ren Mobilfunknetz geroutet, das heifit durch eine in der Re- 
gel zentrale Routingeinrichtung des Netzes. 

Der Erfindung liegt die Aufgabe zugrunde, das Routen einer 
Verbindung von einer ersten Mobilstation zu einer zweiten Mo- 
bilstation uber wenigstens eine weitere Mobilstation, wie es 
beispielsweise in einem ad-hoc-Net z notwendig ist, in vor- 
teilhafter Weise zu realisieren. 

Diese Aufgabe wird durch das Verfahren gemafi Anspruch 1, das 
Funkkommunikationssystem gemaS Anspruch 11 , die zentrale Rou- 
tingeinrichtung gemaS Anspruch 12 sowie die Mobilstation ge- 
maS Anspruch 13 gelost . 

Vorteilhafte Aus- und Weiterbildungen der Erfindung sind Ge- 
genstand von abhangigen Anspruchen. 

Beim erf indungsgemaSen Verfahren zum Routen einer Verbindung 
von einer ersten Mobilstation zu einer zweiten Mobilstation 
uber eine oder mehrere weitere Mobilstationen werden zunachst 
Positionsinformationen uber die * Mobilstationen erf asst . An- 
schlieSend e'rmittelt eine zentrale Routingeinrichtung eine 
Route fur die Verbindung anhand der erfassten Positionsinfor- 
mationen und erzeugt entsprechende Routinginf ormationen, die 
daraufhin an die an der Verbindung beteiligten Mobilstationen 
ubermittelt werden. 

Die Mobilstationen kommunizieren unmittelbar miteinander. Da- 
35 her haben die weiteren Mobilstationen eine Relaisf unktion fur 
die von der ersten Mobilstation zur zweiten Mobilstation zu 
ubertragenden Daten der Verbindung. 
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Posit ionsinf ormationen sind Inf ormationen uber die geografi- 
sche Position der Mobilstationen, die dazu geeignet sind, die 
gegenseitige Anordnung der Mobilstationen im Funkkommunikati- 
5 onssystem zu bestimmen, so dass anhand dieser Posit ionsinf or- 
mationen das Routing durchgef uhrt werden kann. Bei den Posi- 
t ionsinf ormationen kann es sich beispielsweise um mittels ei- 
nes Posit ionsermittlungssystems wie beispielsweise GPS ermit- 
telte Posit ionskoordinaten handeln. 

10 

Wahrend bei Routingverf ahren fur ad-hoc-Netze das Routing 
durch die beteiligten Mobilstationen selbst erfolgt, sieht 
die Erfindung hierfur eine spezielle Routingeinrichtung vor. 
Die zentrale Routingeinrichtung kann beim Rout en die erf ass - 
15 ten Positionsinf ormationen einer Vielzahl von Mobilstationen 
berucksichtigen. Dies kann im Extremfall alle vorhandenen Mo- 
bilstationen betreffen. Auf diese Weise kann eine optimale 
Route in einfacher Weise ermittelt werden, 

2 0 Die Durchfuhrung des Routings durch die zentrale Routingein- 

richtung ermoglicht eine Verminderung des Stromverbrauchs bei 
Mobilstationen und eine Reduzierung des Signalisierungsaus- 
tausches zwischen den Mobilstationen gegeniiber der Durchfuh- 
rung des Routings durch die Mobilstationen selbst, wie beim 
25 Stand der Technik. 

Unter "Mobilstation" wird hier jegliche mobile Funkstation 
verstanden, 'die fur den Einsatz in einem Funkkommunikations- 
system vorgesehen ist und die eine direkte Kommunikation mit 

3 0 einer anderen Mobilstation unterhalten kann. 

Nach einer Weiterbildung der Erfindung befinden sich die Mo- 
bilstationen im Funkbereich wenigstens einer Basisstation ei- 
nes zellularen Mobilf unknetzes . Die Routingeinrichtung uber- 
35 tragt dann die Routinginf oirmationen zu den Basisstationen, 
die die Rout inginf ormationen weiter zu den Mobilstationen 
ubertragen. Das bedeutet, dass die Mobilstationen mit Relais- 
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funktion im Versorgungsbereich des zellularen Mobilfunknetzes 
betrieben werden. Insofem gibt es Ahnlichkeiten zu den wei- 
ter oben beschriebenen Konzepten, bei denen auch Mobilstatio- 
nen mit Relaisf unktion im Zusammenhang mit zellularen Netzen 
5 betrieben werden. Allerdings erfolgt erf indungsgemaS im Ge- 
gensatz zu diesen auch das Routing auch fur die unmittelbaren 
Relaisverbindungen zwischen den Mobilstationen nicht durch 
die Mobilstationen selbst, sondern durch die mit den Basis- 
stationen des zellularen Mobilfunknetzes verbundene zentrale 
10 Routingeinricht ung . 

Die Erfindung lasst es zu, dass die Verbindung zwischen der 
ersten Mobilstation und der zweiten Mobilstation lediglich 
ein Ausschnitt einer langeren Verbindung zwischen weiteren 
15 Mobilstationen ist. In einem solchen Fall kann ausgehend von 
einer Startmobilstation beispielsweise uber eine oder mehrere 
Basisstationen des zellularen Netzes zunachst eine Teilver- 
bindung zur ersten Mobilstation und/oder von der zweiten Mo- 
bilstation uber eine oder mehrere Basisstationen eine weitere 

2 0 Teilverbindung zur Zielstation der gesamten Verbindung herge- 

stellt werden. Die Verbindung zwischen der ersten und der 
zweiten Mobilstation ist dann lediglich eine Teilverbindung 
der gesamten Verbindung zwischen Start- und Zielstation. 

25 Nach einer Weiterbildung der Erfindung ermitteln die Mobil- 
' stationen ihre Positionsinf ormationen selbst und tibertragen 
sie zu ihrer Erfassung zu den Basisstationen. Vorteilhaf ter- 
weise konnen' die Basisstationen die Positionsinf ormationen 
dann zu einer zentralen Speichereinrichtung ubermitteln, auf 

3 0 die die Routingeinricht ung zur Ermittlung der Route zugreifen 

kann . 

Nach einer Weiterbildung der Erfindung haben die Mobilstatio- 
nen eine erste Betriebsart, in der sie im zellularen Mobil - 
35 funknetz gemaS einem ersten Funks tandard betrieben werden. 
Dieser erste Funkstandard kann ein beliebiger Standard fur 
ein zellulares Mobilf unknetz wie beispielsweise GSM oder UMTS 
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sein. Die Mobilstationen haben bei dieser We iterbi ldung eine 
zweite Betriebsart, in der sie miteinander ein ad-hoc-Netz 
nach einem zweiten Funkstandard bilden. Es handelt sich daher 
urn sogenannte Dualmode-Mobilstationen. Wahrend der Verbin- 
5 dung, fur die die Routingeinrichtung die Roiitinginformationen 
ermittelt, werden die Mobilstationen in der zweiten Betriebs- 
art betrieben. Hierbei wird unter ad-hoc-Netz ein Mobilfunk- 
netz verstanden, bei dem die einzelnen Mobilstationen Relais- 
funktionen fur die Ubermittlung von Daten einer Verbindung 

10 wahrnehmen. In der ersten und zweiten Betriebsart kann gemaS 
dem ersten bzw. zweiten Funkstandard vorgesehen sein, dass 
die Mobilstationen in jeweils unterschiedlichen Frequenzbe- 
reichen nach unterschiedlichen Protokollen miteinander kommu- 
nizieren. Das Funkkommunikationssystem besteht dann gewisser- 

15 maSen aus zwei uberlagerten Netzen, namlich dem zellularen 
Netz und dem ad-hoc-Netz. 

Nach einer Weiterbildung der Erfindung werden die Mobilstati- 
onen erst dann in die zweite Betriebsart versetzt, wenn das 

20 zellulare Mobilf unknetz einen Grenzwert seiner Kapazitatsaus- 
lastung erreicht. Bei dieser Weiterbildung dient das Ausnut- 
zen der Relaisf unktion der Mobilstationen lediglich dazu, die 
Gesamtkapazitat des Funkkommunikationssys terns zu erhohen, so- 
fern das notwendig ist. Solange die Notwendigkeit nicht be- 

25 steht, kann auf die Ermittlung der Routen durch die zentrale 
Routingeinrichtung anhand der erfassten Positionsinf ormatio- 
nen sowie auf die Ubermittlung der entsprechenden Routingin- 
f ormationen "an die Mobilstationen verzichtet werden und 
stattdessen das Routing wie in herkommlichen zellularen Mo- 

30 bilfunksystemen ublich erfolgen. Hierdurch wird wahrend der 
Unterschreitung des Grenzwertes der Kapazitatsauslastung der 
Auf wand fur die Ermittlung der Route gering gehalten. Es ist 
jedoch auch vorteilhaft, wenn die Routingeinrichtung das Rou- 
ten sowohl fur das ad-hoc-Netz als auch fur das zellulare 

35 Netz ubernimmt. 
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Nach einer Weiterbildung der Erfindung stellt die zweite Mo- 
bilstation einen bestimmten Dienst zur Verfugung. In einer 
Speichereinrichtung werden Dienstinf ormationen uber den von 
der zweiten Mobilstation zur Verfugung gestellten Dienst ge- 
5 speichert, die der ersten Mobilstation mitgeteilt werden. Die 
erste Mobilstation signalisiert dann aufgrund der ihr mitge- 
teilten Dienstinf ormationen der Routingeinrichtung, dass sie 
auf den Dienst zugreifen mochte . Die Routingeinrichtung 
stellt dann die Verbindung von der ersten Mobilstation zur 

10 zweiten Mobilstation her, indem sie die entsprechenden Rou- 
tinginf ormationen erzeugt . Unter Dienst (Service) wird hier 
jeder beliebige Dienst innerhalb eines Mobilf unknetzes ver- 
standen, zu dem eine mobile Station einen Zugang anbieten 
kann. Bei einem solchen Dienst kann es sich beispielsweise um 

15 einen ortsabhangigen Dienst handeln, der in Abhangigkeit von 
der Position einer Mobilstation beispielsweise Inf ormationen 
uber in der Nahe befindliche Restaurants oder Kinos zur Ver- 
fugung stellt. Ein weiterer Dienst ist beispielsweise die zur 
Verfugungstellung eines Zugangs zum Internet oder zu anderen 

2 0 Netzen. 

Nach einer Weiterbildung der Erfindung senden die Basisstati'- 
onen die in der Speichereinrichtung gespeicherten Servicein- 
formationen rund (Brodcasting) . Es konnen Dienstinf ormationen 
25 uber von einer Vielzahl von Mobilstationen zur Verfugung ge- 
stellten Diensten in der Speichereinrichtung gespeichert wer- 
den und den ubrigen Mobilstationen durch das Rundsenden der 
Basisstationen bekannt gegeben werden. Dann ist jede Mobil- 
station in der Lage, eine Verbindung zu dem gewunschten 

3 0 Dienst bei der zentralen Routingeinrichtung anzufordern. Da 

die Position jeder sich im Mobilfunksystem befindlichen Mo- 
bilstation erfasst werden kann, hat die Routingeinrichtung 
auch Kenntnis von der Position der den jeweiligen Dienst zur 
Verfugung stellenden Mobilstation. Sie kann daher bei einer 
35 Anforderung des entsprechenden Dienstes eine Verbindung zu 

der diesen Dienst zur Verfugung stellenden Mobilstation her- 
stellen. 
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Nach einer Weiterbildung der Erfindung erhalten die Routin- 
ginf ormationen Angaben daruber, mit welcher Sendelei stung die 
an der Verbindung beteiligten Mobilstationen die Verbindung 
5 betreiben sollen. Da die Routingeinrichtung Kenntnis von der 
Position der beteiligten Mobilstationen hat, kennt sie auch 
die Abstande zwischen den Mobilstationen und kann daher die 
fur die Ubermittlung zur nachsten Mobilstation innerhalb der 
Route erf orderliche Sendeleistung berechnen. Hierdurch ist 
10 eine Minimierung der insgesamt erf order lichen Sendeleistung 

im System moglich und es werden die Interf erenzen auf ein Mi- 
nimum reduziert. 

Nach einer Weiterbildung der Erfindung enthalten die Rou-tin- 
15 ginf ormationen Angaben daruber, welche Ubertragungsressourcen 
die an der Verbindung beteiligten Mobilstationen fur die Ver- 
bindung reservieren sollen. Unter "Ubertragungsressourcen" 
werden hier alle fur die Ubertragung erf orderlichen Funkres- 
sourcen verstanden, beispielsweise Frequenzbereiche bei einem 
20 FDMA-System, Spreizcodes bei einem CDMA-System und Zeit- 
schlitzen bei einem TDMA-System. . 

Nach einer Weiterbildung der Erfindung- weist die Routingein- 
richtung nach der Beendigung der Verbindung die an der Ver- 
25 bindung beteiligten Mobilstationen an, die Reservierung der 
Ubertragungsressourcen fur diese Verbindung zu beenden. Auf 
diese Weise stehen die zuvor reservierten Ubertragungsres- 
sourcen fur "den Aufbau neuer Verbindungen wieder zur Verfu- 
gung. 

30 

Das erf indungsgemafie Funkkommunikat ions system sowie die er- 
f indungsgemaSe- zentrale Routingeinrichtung und die erf in- 
dungsgemaSe Mobilstation fur ein Funkkommunikat ionssys tern 
weisen die fur. die Durchfuhrung des erf indungsgemaSen Verfah- 
35 rens notwendigen Komponenten auf und sind in entsprechender 
Weise ausgebildet; 
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Die Erf indung wird im folgenden anhand von in den Figuren 
dargestellten Ausfuhrungsbeispielen naher erlautert. Es zei- 
gen: 

5 Figur 1 ein Ausf uhrungsbeispiel des erf indungsgema&en Funk- 
kommunikationssystems und 

Figur 2 ein Ausf uhrungsbeispiel einer Mobilstation fur das 
in Figur 1 dargestellte Funkkommunikat ions system. 

10 

Figur 1 zeigt einen Ausschnitt einer Funkzelle eines zellula- 
ren Mobilf unksystems . Dargestellt ist eine Basisstation BS, 
die die Funkzelle versorgt, sowie eine Reihe von Mobilstatio- 
nen MSI bis MS5, die sich in der Funkzelle befinden. Die 
15 zweite Mobilstation MS2 unterhalt eine Funkverbindung zu ei- 
nem Diensteanbieter SP. Der Diensteanbieter SP bietet einen 
beliebigen Dienst, beispielsweise einen Zugang zum Internet, 
an. Uber die Verbindung S kann die zweite Mobilstation MS2 
den 

2 0 oder die Dienste des Diensteanbieters SP anderen Teilnehmern 

des Mobilf unksystems zur Verfugung stellen. Die zweite Mobil - 
funkstation MS2 ubermittelt Dienstinf ormationen SI zur Basis- 
station BS, die den zur Verfugung gestellten Dienst beschrei- 
ben und von der Basisstation BS in einer zentralen Spei- 
25 chereinrichtung M des Mobilf unksystems in Zuordnung zu einer 
Kennung der zweiten Mobilstation MS2 gespeichert werden. 

Alle in Betrieb befindlichen Mobilstationen MSI bis MS 5 des 
Mobilfunksys terns senden periodisch Positionsinf ormationen PI1 

3 0 bis PI5 an die Basisstation BS, die diese ebenfalls in Zuord- 

nung zu der jeweiligen Mobilstation in der zentralen Spei- 
chereinrichtung M speichert . Die Positionsinf ormationen PI1 
bis PI5 bezeichnen die geografische Position der jeweiligen 
Mobilstation MSI bis MS5 in der jeweiligen Funkzelle des Mo- 
35 bilf unksystems . . . 
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Die Positionsinformationen PI1 bis PIS werden von den Mobil- 
stationen MSI bis MS 5 mittels GPS-Empf angern ermittelt. Bei 
anderen Ausf uhrungsf ormen der Erfindung konnen die Positions- 
informationen PI1 bis PI5 statt durch die Mobilstationen MSI 
5 bis MS 5 auch mittels der Basisstationen BS des Mobilf unksys- 
tems ermittelt werden. Verfahren zur Bestimmung der Position 
einer Mobilstation in einem zellularen Mobilfunksystem sind 
dem Fachmann hinreichend bekannt und werden hier nicht weiter 
erlautert . 

10 

Alle Basisstationen BS des Mobilf unksys terns ubertragen die in 
der zentralen Speichereinrichtung M gespeicherten Dienstin- 
formationen SI durch Rundsenden (broadcasting) . Hierdurch 
werden die Dienstinf ormationen SI alien Mobilf unkstationen 
15 MSI bis MS 5 zuganglich gemacht - Die Dienstinf ormation SI in- 
formieren auf diese Weise die Mobilstationen MSI bis MS 5 dar- 
uber, welche speziellen Dienste im Mobilf unksys tern zur Verfu- 
gung stehen. 

20 Die erste Mobilstation MSI in Figur 1 entscheidet aufgrund 

der von der Basisstation BS ausgesandten Dienstinf ormationen 
SI, auf den durch diese signalisierten Dienst zugreifen zu 
wollen. Sie ubermittelt eine dement sprechende Verbindungsan- 
frage A zur Basisstation BS ihrer Funkzelle. 

25 

Das Mobilfunksystem in Figur .1 weist weiterhin eine zentrale 
Routingeinrichtung R auf mit einer Sende-/ Empf angseinrich- 
tung TX/RX zur Kommunikation mit. den Basisstationen BS des 
Mobilf unksystems sowie einem Prozessor P zu ihrer Steuerung. 

30 Die Basisstation BS ubermittelt die Verbindungsanf rage A der 
ersten Mobilstation MSI zur Routingeinrichtung R. Die Routin- 
geinrichtung R greift auf die in der Speichereinrichtung M 
gespeicherten Positionsinformationen PI1 bis PI5 aller im Mo- 
bilfunksystem erfassten Mobilstationen MSI bis MS 5 zu. Wei- 

35 terhin stellt die Routingeinrichtung R aufgrund des Eintrags 
im Speicher M fest", dass die zweite Mobilstation MS 2 den von 
der ersten Mobilstation MSI gewunschten Dienst zur. Verfugung 
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stellt. Die Routingeinrichtung R berechnet daraufhin eine 
moglichst optimale Route fur eine Verbindung V zwischen der 
ersten Mobilstation MSI und der zweiten Mobil station MS 2 . Im 
in Figur 1 dargestellten Fall fuhrt diese Verbindung V von 
der ersten Mobilstation MSI uber die dritte Mobilstation MS 3 
zur zweiten Mobilstation MS2 . Es sind selbstverstandlich an- 
dere Falle denkbar, bei der mehr als eine Mobilstation MS 3 
als Relaisstation zur Herstellung der Verbindung V bestimmt 
wird. Bei der Auswahl der fur die Verbindung V verwendeten 
Route berucksichtigt die Routingeinrichtung R die geografi- 
sche Position der Mobilstationen und versucht einen moglichst 
kurzen Weg zu realisieren, urn die fur die Verbindung V not- 
wendige Sendeleistung zu minimieren. AuSerdem berucksichtigt 
die Routingeinrichtung R, in welchem MaSe bereits durch an- 
dere Verbindungen Ressourcen der Mobilstation MSI - MS5 in 
Form von Frequenzbereichen, Spreizcodes oder Zeitschlitzen 
belegt sind. 

Die Routingeinrichtung R in Figur R erzeugt der von ihr er- 
20 mittelten Route entsprechende Routinginf ormationen RI, die 
sie zur Basisstation BS derjenigen Funkzellen ubertragt, in 
der sich die an der Verbindung V beteiligten Mobilstationen 
MSI, MS2, MS3 befinden. Die Basisstation BS broadcasted diese 
Routinginf ormationen RI, so dass sie von den betroffenen Mo- 
25 bilstationen MSI bis MS3 empfangen werden konnen. Die Rout in- 
. ginf ormationen RI inf ormieren die Mobilstationen MSI bis MS 3 
daruber, von welcher Mobilstation MSi sie Daten der Verbin- 
dung V fur eine weitere Ubertragung als Relaisstation empfan- 
gen sollen und zu welcher Mobilstation MSi sie diese Daten 
30 weiterubertragen sollen. Fur die erste Mobilstation MSI gibt 
es keine vorhergehende Station in der Route der Verbindung V, 
da sie die Startstation ist . Ihr wird daher nur mitgeteilt, 
dass sie ihre Daten zur dritten Mobilstation MS 3 ubertragen 
soil. Die Routinginf ormationen RI fur die dritte Mobilstation 
35 MS 3 sagen dieser, dass sie Daten von der ersten Mobilstation 
MSI empfangen und zur zweiten Mobilstation MS2 weiterleiten 
soil. Uber die Routinginf ormationen RI erfahrt die zweite Mo- 
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bilstation MS2 , dass sie Auss'endungen der dritten Mobilsta- 
tion MS3 fur die Verbindung V empf angen soli , Da die zweite 
Mobilstation MS2 die Zielstation der Verbindung V ist, wird 
ihr liber die Routinginf ormationen RI keine weitere Mobilsta- 
tion MSi mitgeteilt, zu der sie die Daten weiterleiten soli. 

Das vorstehend erlauterte Verf ahren zum Routen der Verbindung 
V durch die Routingeinrichtung R kann selbstverstandlich auch 
unabhangig von der Anf orderung -eines speziellen Dienstes 
durch die erste Mobilstation MSI erfolgen. Die Routingein- 
richtung R kann aufgrund der in der Speichereinrichtung M ge- 
speicherten Positionsinf ormationen PI1 bis PI5 jeder Mobil- 
station MSI bis MS 5 aufgrund einer Verbindungsanf rage A bei- 
spielsweise fur eine Sprachverbindung von der ersten Mobil- 
station MSI zur zweiten Mobilstation MS2 ebenfalls das oben 
beschriebene Verf ahren durchfiihren. 

Figur 2 zeigt den Aufbau der Mobilstationen MSi aus Figur 1. 
Sie enthalten eine mit ihrer Antenne verbundene erste Sende-/ 
2 0 Empfangseinheit MTX/RX1 zur Komrnunikation mit der Basissta- 

tion BS sowie eine mit der Sende-/ Empf angseinrichtung MTX/RX 
verbundene Steuereinrichtung MP, die insbesondere dazu dient, 
die von der Basisstation BS empfangenen Routinginf ormationen 
RI und Dienstinf ormationen SI- auszuwerten. Die Steuereinrich- 
25 tung MP steuert die Mobilstation MSi dann so, dass sie ent- 

sprechend der empfangenen Routinginf ormationen RI zu ubertra- 
genden Daten der Verbindung V zu der nachsten von der Routin- 
geinrichtung R fur die Verbindung V bestimmten Relaisstation 
ubertragt. Diese Daten konnen entsprechend den Routinginf or- 
30 mationen RI bereits von einer weiteren Mobilstation geliefert 
werden, fur die die aktuelle Mobilstation MSi wiederum als 
■ Relaisstation fungiert. 

Bei dem in Figur 1 dargestellten Mobilf unksystem handelt es 
35 sich sozusagen urn eine ortliche Uberlagerung eines zellularen 
Mobilf unknetzes mit einem ad-hoc-Net z, das durch die Mobil- 
stationen MSI bis MS 5 als mobile Knoten gebildet wird. Die 
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Mobilstation MSi in Figur 2 weist daher neben der ersten 
Sende-/Empf angseinrichtung MTX/RX1 fur die Kommunikation nach 
dem ersten Funkstandard mit dem zellularen Mobil f unknetz des 
Mobil funksys terns auch noch eine zweite Sende-/Empf angs-ein- 
5 richtung MTX/RX2 zur Kommunikation mit den anderen Mobilsta- 
tionen gemaS dem zweiten Standard des ad-hoc-Netzes des Mo- 
bil funksys terns auf. 

Das ad-hoc-Netz arbeitet nach dem IEEE 802.11 WLAN (wireless 
10 local area network) -Standard, 

Beim hier betrachteten Ausfuhrungsbeispiel besitzen die Mo- 
bilstationen MSI bis MS 5 jeweils gerichtete Antennen fur die 
Kommunikation miteinander. Daher enthalten die Routinginf or- 

15 mationen RI fur jede der an der Verbindung vorbeteiligten Mo- 
bil st at ionen MSI bis MS3 auch Inf ormationen daruber, in wel- 
che Richtung die Daten der Verbindung V durch die jeweiligen 
Station zur nachsten Relaisstation mittels ihrer gerichteten 
Antennen ubertragen werden sollen bzw. aus welcher Richtung 

2 0 sie die zu ihnen ubertragenen Daten empfangen sollen. Weiter- 
hin enthalten die Routinginf ormationen RI fur jede der an der 
Verbindung V beteiligten Mobilstationen MSI bis MS 3 einen 
Wert der zu verwendenden Sendelei stung, deren Wert in Abhan- 
gigkeit von der Distanz zwischen den einzelnen miteinander 

25 kommunizierenden Mobilstationen gewahlt wird. Die Routingin- 
formationen RI enthalten weiterhin die Anweisung, welche 
Ubertragungs- bzw. Funkressourcen (Frequenzbereich, Spreiz- 
code und Zeitschlitz bei einem FD/CD/TDMA-Vielf achzugrif f s- 
verfahren) durch die einzelne Mobilstation MSI bis MS 3 fur 

30 die Verbindung V verwendet bzw. belegt. werden sollen. Bei Be- 
endigung der Verbindung V wird den an der Verbindung V betei- 
ligten Mobilstationen MSI bis MS 3 uber die Routinginf ormatio- 
nen RI auch mitgeteilt, dass die fur die Verbindung V reser- 
vierten Ubertragungsressourcen nun wieder fur andere Verbin- 

35 dungen freizugeben sind. Fur die geschilderte Ressourcensteu- 
erung der einzelnen Mobilstationen MSI bis MS 5 durch die 
zentrale Routingeinrichtung R des Mobil funksystems ist es 
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notwendig, dass die Routingeinrichtung standig uber die aktu- 
elle Belegung der Ressourcen jeder einzelnen Mobilstation in- 
formiert ist. Sie weist daher die hierfur erf orderlichen 
Speichermittel auf (in Fig. 1 nicht dargestellt) . 

5 

Alternativ zu Figur 1 kann die Aussendung der Routinginf orma- 
tionen RI und/oder der Dienstinf ormationen SI durch die Ba- 
sisstationen BS' des Mobilf unksys terns auch statt durch Rund- 
senden (Broadcasten) auch durch eine Punkt zu Punkt-Ubertra- 

10 gung zur jeweiligen Mobilstation MSi erfolgen. Hierzu kann 
die Basisstation BS beispielsweise auch mit gerichteten An- 
tennen ausgerustet sein. Aufgrund der in der Speichereinrich- 
tung M gespeicherten Positionsinf ormationen PI1 bis PIS uber 
die Mobilstationen MSi ist es problemlos moglich, derartige. 

15 gerichtete Antennen zur Ubermittlung der gewunschten Daten an 
bestimmte Mobilstationen entsprechend auszurichten. 

Die in Figur 1 dargestellten Mobilstationen MSI - MSB sind 
sogenannte Dualmode-Gerate, die in einer ersten Betriebsart 

2 0 gemafi einem ersten Funkstandard fur ein zellulares Mobilf unk- 

netz und in einer zweiten Betriebsart nach einem zweiten 
Funkstandard fur ein ad-hoc-Netz betrieben werden konnen. Der 
erste Funkstandard kann ein beliebiger Standard fur ein zel- 
lulares Mobilfunknetz, beispielsweise der GSM-Standard, sein. 
25 Solange die Ubertragungskapazitat der Basisstationen BS des 

Mobilf unksys terns nicht ausgelastet ist, werden bevorzugt Ver- 
bindungen nach dem ersten Funkstandard hergestellt. Dies ist 
in Figur 1 mittels der gestrichelten Pfeile VI, V2 darge- 
stellt. Solange die Kapazitatsgrenze des Systems fur die 

3 0 Ubertragung nach dem ersten Funkstandard nicht erreicht ist, 

wird eine Verbindung zwischen der ersten Mobilstation MSI und 
der zweiten Mobilstation MS2 uber die Basisstation BS ge- 
fuhrt. Befindet sich die zweite Mobilstation MS 2 (anders als 
in Figur 1 dargestellt) in einer anderen Funkzelle als die 
35 erste Mobilstation MSI, wird -die Verbindung VI, V2 gegebenen- 
falls auch uber mehrere Basisstationen BS gef uhrt . Erst nach 
Uberschreiten der gewahlten Kapazitatsgrenze fur die Ubertra- 
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gung von Verbiridungen nach dem erst en Funks tandard, werden 
weitere Verbindungen V nach dem zweiten Funkstandard auf die 
oben beschriebene Weise hergestellt. Dabei sind fur den Be- 
. trieb nach dem ersten und dem zweiten Funkstandard bei dem in 
5 Figur 1 dargestellten Ausfiihrungsbeispiel unterschiedliche 
Frequenzbereiche und unterschiedliche Ubertragungsprotokolle 
vorgesehen. Daher handelt es sich im Prinzip um die Uberlage- 
rung eines herkommlichen zellularen Mobil funksyst ems nach dem 
ersten Funkstandard mit einem davon nahezu vollstandig unab- 
10 hangigen ad-hoc -Net z nach dem zweiten Funkstandard. 

Eine Abhangigkeit zwischen, den beiden Netzen besteht ledig- 
lich hinsichtlich des Routings aller Verbindungen VI, V2 , V 
durch die zentrale Routingeinrichtung R des Mobilf unksystems . 

Daher kann durch den Aufbau neuer Verbindungen V nach dem 
zweiten Funkstandard die Kapazitat des gesamten Mobilf unksys- 
tems erhoht werden, derm die Ubertragungskapazitaten bzw. 
Ubertragungsressourcen des zellularen Mobilfunknetzes sind 
groStenteils unabhangig von den Ubertragungsressourcen des 
ad-hoc-Netzes . 

Durch die zentrale Routingeinrichtung R der Erf indung ist es • 
moglich, ein Routing fur Verbindungen V innerhalb des ad-hoc- 
Netzes durchzufuhren/ ohne dass innerhalb der Mobilstationen 
MSI bis MS5, die ansonsten bei ad-hoc-Netzen notwendigen kom- 
plizierten Algorithmen zum Routen einer Verbindung durchge- 
fuhrt werden mussen. Hierdurch kann der Rechenaufwand und der 
damit verbundene hohe Stromverbrauch innerhalb der Mobilsta- 
tionen reduziert werden. 

AuSer dem Stromverbrauch der einzelnen Mobilstationen wird 
durch die Durchfuhrung des Routings durch die zentrale Rou- 
tingeinrichtung auch der fur das normal erweise in einem ad- 
35 hoc-Netzwerk durchgef uhrte Routing erf order liche Datenaus- 
tausch zwischen den einzelnen Mobilstationen reduziert, so 
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dass die Auslastung des Kommunikatiorissystems reduziert wer- 
den kann. 

Beim Ausf uhrungsbeispiel gemaS Figur 1 tibertragen alle Mobil - 
5 stationen, die bestitrante Dienste zur Verfugung stellen, ent- 
sprechende Dienstinf ormationen SI zur jeweiligen Basisstation 
S. Dies erfolgt periodisch, damit die in der Speichereinrich- 
tung M gespeicherten Dienstinf ormationen SI, ebenso wie die 
Positionsinf ormationen RI, jeweils aktualisiert werden. 

10 

Bei dem hier betrachteten Ausf uhrungsbeispiel mussen die Mo- 
bilstationen MSi die fur die Verbindung V von der Routingein- 
richtung R ermittelte Route entsprechend den ihnen mitgeteil- 
ten Routinginf ormationen RI umsetzen. Es sind aber andere 
15 Ausfuhrungsbeispiele moglich, bei denen die Routinginf ormati- 
onen RI nur als Vorschlag an die Mobilstationen MSi dienen. 
Insbesondere ist es moglich, dass mehrere derartige Vor- 
schlage von der Routingeinrichtung R ermittelt und an die Mo- 
bilstationen MSI - MS 3 der jeweiligen herzustellenden Verbin- 

2 0 dung V ubermittelt werden. Die Mobilstationen konnen dann 

selbst entscheiden, welche Route tatsachlich realisiert wer- 
den soil. Bei anderen Ausf uhrungsbeispielen der Erfindung ist 
es auch moglich, dass uber die Routinginf ormationen RI sowohl 
eine Verbindung uber das zellulare Mobilf unknetz (also unter 
25 Beteiligung wenigstens einer der Basisstationen BS) , als auch 
uber das ad-hoc -Net z (also unter Zuhilfenahme von Relaissta- 
tionen) zur Auswahl angeboten werden. Die Auswahl der angebo- 
tenen Route "erfolgt sinnvollerweise durch die als Startsta- 
tion der Verbindung V f ungierende erste Mobilstation MSI . 

30 

Aufgrund der standigen Aktualisierung der in der Speicherein- 
richtung M erfassten Positionsinf ormationen PI1 bis PI5 kann 
die Routingeinrichtung R standig uberprufen, ob die beste- 
hende Verbindung V mit der gewahlten Route noch optimal be- 

3 5 trieben wird. So kann auch bei bereits bestehender Verbindung 

V eine bislang gewahlte Route verworfen werden und die Ver- 
bindung V uber eine neue Route aufgebaut werden, die den ent- 
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sprechenden Mobilstationen uber die Routinginf ormationen RI 
mitgeteilt wird. Gunstigerweise werden sicherheitsrelevante 
Inf ormationen wie beispielsweise Identif izierungsinf ormatio- 
nen der Teilnehmer und Authentif izierungsinf ormationen sowie 
Verschlusselungs -Codes liber das sicherere zellulare Mobil- 
funknetz ubertragen und nur weniger sicherheitsrelevante Da- 
ten uber das ad-hoc-Netz. 

Im Falle von alternativ angebotenen Routen, von denen eine 
uber das zellulare Mobilfunknetz und eine innerhalb des ad- 
hoc-Net zes verlauft, .kann ein Teilnehmer bzw. eine Mobilsta- 
tion MSi vorteilhaf terweise die Auswahl von den unterschied- 
lichen Kosten fur den Betrieb einer Verbindung in den beiden 
Netzen abhangig machen. In dem hier betrachteten Fall, bei 
dem das ad-hoc-Netz nach dem IEEE 802 . 11 -Standard arbeitet, 
befinden sich die hierfiir zu verwendenden Frequenzen im unli- 
zenzierten Bereich des Funkspektrums . Daher kann der Betrei- 
ber des Mobilf unksystems fur Verbindungen innerhalb des ad- 
hoc-Netzes gunstigere Gebuhren anbieten als fur Verbindungen 
innerhalb des zellularen Mobilfunknetzes, das einen Frequenz- 
bereich benutzt, fur den fur gewohnlich Lizenzgebuhren an 
eine staatliche Auf sichtsbehorde zu entrichten sind. 
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Patentanspruche 

1. Verfahren zum Routen einer Verbindung (V) von einer ersten 
Mobilstation (MSI) zu einer zweiten Mobilstation (MS2) 

5 liber wenigstens eine weitere Mobilstation (MS3) in einem 

Funkkommunikationssystem, bei dem 

- Positionsinformationen (PH.. 3) uber die erste Mobilsta- 
tion (MSI) , die zweite Mobilstation (MS2) und uber die 
weiteren Mobilstationen (MS3) erfasst werden, 

10 - eine zentrale Routingeinrichtung (R) eine Route fur die 

Verbindung (V) anhand der Positionsinformationen (PH.. 3) 
ermittelt , 

- und die Routingeinrichtung (R) Routinginf ormationen (RI) 
erzeugt, die der ermittelten Route entsprechen, und diese 

15 Routinginf ormationen an die erste Mobilstation (MSI) , die 

zweite Mobilstation (MS2) sowie die weiteren Mobilstatio- 
nen (MS3) ubermittelt. 

2. Verfahren nach Anspruch 1, bei dem 

2 0 - die Mobilstationen (MSI, MS2 , MS3) sich im Funkbereich we- 
nigstens einer Basisstation (BS) eines zellularen Mobil - 
funknetzes befinden, 

- die Routingeinrichtung (R) die Routinginf ormationen (RI) 
zu den Basisstationen (BS) ubertragt 

25 - und die Basisstationen (BS) die Routinginf ormationen (RI) 
zu den Mobilstationen (MSI, MS2, MS3) ubertragen. 

3 . Verfahren- nach Anspruch 2 , bei dem 

die Mobilstationen (MSI, MS2, MS3) die Positionsinformationen 
30 (PH.. 3) ermitteln und zu ihrer Erfassung zu den Basisstatio- 
nen (BS) ubertragen. 

4. Verfahren nach einem der Anspruche 2 oder 3, bei dem 

- die Mobilstationen (MSI, MS2 , MS3) eine erste Betriebsart 
35 haben, in der sie im zellularen Mobilf unknetz gemaS einem 

ersten Funkstandard betrieben werden, 
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- die Mobilstationen (MSI, MS2, MS3) eine zweite Betriebsart 
haben, in der sie miteinander ein ad-hoc-Netz nach einem 
zweiten Funkstandard bilden, 

- und wahrend der Verbindung (V) , fur die die Routingein- 

5 richtung (R) die Routinginf ormationen (RI) ermittelt, die 

Mobilstationen (MSI, MS2 , MS3) in der zweiten Betriebsart 
betrieben werden. 

5. Verfahren nach Anspruch 4, bei dem 

10 die Mobilstationen (MSI, MS2, MS3) erst in die zweite Be- 
triebsart versetzt werden, wenn das zellulare Mobil f unknetz 
einen Grenzwert seiner Kapazitatsauslastung erreicht . 

6. Verfahren nach einem der vorstehenden Anspruche, bei dem 

- die zweite Mobilstation (MS2) einen bestimmten Dienst (S) 
zur Verfugung stellt, 

- in einer Speichereinrichtung (M) Dienst inf ormationen (SI) 
uber den von der zweiten Mobilstation (MS2) zur Verfugung 
gestellten Dienst (S) gespeichert werden, 

- die gespeicherten Dienst inf ormationen (SI) der ersten Mo- 
bilstation (MSI) mitgeteilt werden, 

- die erste Mobilstation (MSI) aufgrund der ihr mitgeteilten 
Dienst inf ormationen (SI) der Routingeinrichtung (R) signa- 
lisiert, dass sie auf den Dienst (S) zugreifen mochte, 

- und die Routingeinrichtung (R) daraufhin die Verbindung 
(V) von der ersten Mobilstation (MSI) zur zweiten Mobil- 
station (MS2) herstellt, indem sie die entsprechenden Rou- 
tinginf ormationen (RI) erzeugt. 

3 0 7. Verfahren nach Anspruch 6 in Verbindung mit einem der An- 
spruche 2 bis 5, bei dem 
die Basisstationen (BS) die in der Speichereinrichtung (M) 
gespeicherten Serviceinf ormationen (SI) rundsenden. 



35 8. Verfahren nach einem der vorstehenden Anspruche, bei dem 
die Routinginf ormationen (RI) Angaben daruber enthalten, mit 
welcher Sendeleistung die an der Verbindung beteiligten Mo- 
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bilstationen (MSI, MS2, MS3) die Verbindung (V) betreiben 
sollen. 

9. Verfahren nach einem der vorstehenden Anspriiche, bei dem 
die Routinginf ormationen (RI) Angaben daruber enthalten, wel- 
che Ubertragungsressourcen die an der Verbindung beteiligten 
Mobilstationen (MSI, MS2 , MS3) fur die Verbindung (V) reser- 
vieren sollen, 

10. Verfahren nach Anspruch 8, bei dem 

die Routingeinrichtung (R) nach der Beendigung der Verbindung 
(V) die an der Verbindung beteiligten Mobilstationen (MSI, 
MS2, MS3) anweist, die Reservierung der Ubertragungsressour- 
cen fur diese Verbindung zu beenden. 

11 . Funkkommunikationssystem 

- mit einer ersten Mobilstation (MSI) , einer zweiten Mobil- 
station (MS2) sowie weiteren Mobilstationen (MS3, MS4, 
MS5) , 

- mit einer Speichereinrichtung (M) zum Speichern von Posi- 
tionsinf ormationen (PH.. 5) uber die erste Mobilstation 
(MSI) , die zweite Mobilstation (MS2) sowie uber die weite- 
ren Mobilstationen (MS3, MS4, MS5) , 

- mit einer zentralen Routingeinrichtung (R) zum Ermitteln 
einer Route einer Verbindung (V) zwischen der ersten Mo- 
bilstation (MSI) und der zweiten Mobilstation (MS2) uber 
wenigstens eine der weiteren Mobilstationen (MS3) anhand 
der gespeicherten Positionsinf ormationen (PH.. 5) und zum 
Erzeugen von Routinginf ormationen (RI) , die der ermittel- 
ten Route entsprechen, 

- dessen Routingeinrichtung (R) eine Ubertragungseinheit 
(TX/RX) aufweist zum Ubertragen der Routinginf ormationen 
(RI) zur ersten Mobilstation (MSI) , zur zweiten Mobilsta- 
tion (MS2) und zu der wenigstens einen der weiteren Mobil- 
stationen (MS3) . 
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12 . Zentrale Routingeinrichtung (R) fur ein Funkkommunika- 
t ions system, 

- mit Mitteln (P) zum Erzeugen einer Route einer Verbindung 
(V) zwischen einer ersten Mobilstation (MSI) und einer 
zweiten Mobilstation (MS2) uber wenigstens eine weitere 
Mobilstation (MS3) anhand von Positionsinf ormationen 
(PH.. 3) der ersten Mobilstation, der zweiten Mobilstation 
und der weiteren Mobil stationen 

- und mit einer Ubertragungseinheit (TX/RX) zum Ubertragen 
der Rout inginf ormationen (RI) zur ersten Mobilstation 
(MSI), zweiten Mobilstation (MS2) und zu den weiteren Mo- 
bilstationen (MS3) . 

13. Mobilstation (MS3) fur ein Funkkommunikat ions system, 

15 - mit Mitteln (MP) zum Empfang von von einer zentralen Rou- 
tingeinrichtung (R) auf der Basis von Positionsinf ormatio- 
nen (PH.. 5) erzeugten Rout inginf ormationen (RI) fur eine 
Verbindung (V) und zur Auswertung der empfangenen Rout in- 
ginf ormationen (RI ) 

20 - und mit Mitteln (MTX/RX) zum Ubertragen von von einer ers- 
ten Mobilstation (MSI) erhaltenen Daten der Verbindung (V) 
entsprechend der Routinginf ormationen (RI) zu einer zwei- 
ten Mobilstation (MS2) . 
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